Shortcuts, diversions, and maximal chainsin partially ordered sets
نویسندگان
چکیده
An algorithm is described for finding the maximal weight chain between two points in a locally finite partial order under the restriction that all but • (or fewer) successive pairs in the chain belong to a given subset of the partial order relation. Applications of the method in molecular genetics, critical path scheduling, and other fields are discussed. Let P be a set with two locally finite partial orderings, called strong and weak, in which ordered pairs are designated by p ~ q and p < q, respectively. The strongly ordered pairs consti tute a subset of the weakly ordered pairs, or, in other words, i f (p , q) ~ P X P and p ~ q, then p < q. Let W be any non-negative, real-valued function on P, which we will call the weight function. A chain between p ~ P and q ~ P is any
منابع مشابه
Tripled partially ordered sets
In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.
متن کاملFixed point theorems for $alpha$-$psi$-contractive mappings in partially ordered sets and application to ordinary differential equations
In this paper, we introduce $alpha$-$psi$-contractive mapping in partially ordered sets and construct fixed point theorems to solve a first-order ordinary differential equation by existence of its lower solution.
متن کاملInterval fractional integrodifferential equations without singular kernel by fixed point in partially ordered sets
This work is devoted to the study of global solution for initial value problem of interval fractional integrodifferential equations involving Caputo-Fabrizio fractional derivative without singular kernel admitting only the existence of a lower solution or an upper solution. Our method is based on fixed point in partially ordered sets. In this study, we guaranty the existence of special kind of ...
متن کاملCategorical properties of regular partially ordered pure monomorphisms
Let a family of monomorphisms in the category A To study mathematical notions in a category A, such as injectivity, tensor products, flatness, with respect to a class M of its (mono)morphisms, one should know some of the categorical properties of the pair (A ,M ). In this paper we take A to be thecategory Pos-S of S-partially ordered sets and to be a particular class o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 4 شماره
صفحات -
تاریخ انتشار 1973